Aldehuela de Yeltes är en kommun i Spanien. Den ligger i provinsen Provincia de Salamanca och regionen Kastilien och Leon, i den centrala delen av landet, 220 km väster om huvudstaden Madrid. Antalet invånare är 217. Arean är 60 kvadratkilometer.
Terrängen i Aldehuela de Yeltes är platt.
Medelhavsklimat råder i trakten. Årsmedeltemperaturen i trakten är 13 °C. Den varmaste månaden är juli, då medeltemperaturen är 27 °C, och den kallaste är december, med 2 °C. Genomsnittlig årsnederbörd är 1,001 millimeter. Den regnigaste månaden är oktober, med i genomsnitt 129 mm nederbörd, och den torraste är augusti, med 5 mm nederbörd.
